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ABSTRACT 


In this current study, a very special type of standard quadratic congruence 
of composite modulus- a product of two powered odd primes is considered 
for finding solutions. It is studied and solved in different cases. The author’s 
effort made an easy way to find the solutions of the congruence under 
consideration. Such types of congruence are not formulated earlier. First 
time the author’s effort came in existence. This is the merit of the paper. 
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INTRODUCTION 

The author formulated many standard quadratic 
congruence of prime and composite modulus. 


ANALYSIS & RESULTS 

Consider the congruence under consideration: 
= b (mod p^q^); p , q are odd primes. 


Here he found one more standard quadratic congruence of 
composite modulus- a product of two powered primes yet 
remained unformulated. He consider the problem for his 
study and found a formulation for its solutions. His efforts 
are presented in this current paper. 

PROBLEM-STATEMENT 

In this paper, the problem is: 

"To find the solutions of the standard quadratic 
congruence of composite modulus of the type 
x^ = b (mod p^q^)] p , q are odd primes, if b — 
a?, p^, q^, (mpY or (mqY 

LITERATURE-REVIEW 

In the literature of mathematics, a standard quadratic 
congruence of prime modulus of discussed prominently. 
But a very little material of solving standard quadratic 
congruence of composite modulus is found. Only a method 
known as Chinese Remainder Theorem (CRT) can be used 
[3]. The author’s formulations of solutions of standard 
quadratic congruence of composite modulus are found [4], 
.[ 8 ]. 


Its individual congruence are: 


x^ = b (mod p").(1) 

x^ = b (mod q™) . (II) 


Case-I: For b = a^, the congruence (1) has exactly two 
solutions and the congruence (11) also has exactly two 
solution. Therefore, the congruence under consideration 
has exactly four incongruent solutions [1]. 

It is generally known that the standard quadratic 
congruence ofthe type: 

x^ = a^ (mod m) has at least two solutions x = ±a = 
a,m — a (mod m) [ 2 ]. 

Therefore, the two obvious solutions of the said 
congruence are given by: 

X = ±a = a,p^q^ — a (mod p™q™). 

For other two solutions, consider x = ±(p^k ± 
a (modpnqm). 

Thenx^ = (p^k + af 
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= (p^ky ± 2. p”fc. a -I- (mod p^q™) 

= + p^k (p^k ± 2a) (mod p™q^) 

= + p”. q™-t, if k( p^k ± 2a) = q™t. 

= (mod p^q^) 

Therefore, the other two solutions are given by: 
X = ±(p"/c ± d)(mod p^q^), 
if k( p^k ± 2a) = q™t. 

Sometimes the congruence may be of the type: 

= b (mod p^q^). Then at first the solvability condition 
must be tested to know if the congruence is solvable. 

If the Legendre’s symbols are [“) = 
said that the congruence is solvable [1]. 

Then the congruence must be written as: x^ = b + 
k.p^q^ — a? (mod p^q^) for a certain value of k [2]. Then 
the four solutions are given by as in above. 

Case-II: For b — q^, the congruence [1] has exactly two 
solutions and the congruence [11] also has exactly q- 
solution. Therefore, the congruence under consideration 
has exactly 2q- solution. Therefore, the congruence 
x^ = q^ (mod p^q^) has exactly 2q- solutions. 

These are given by 

X = p^q^~^k ± q (mod p^q^) with k = 0,1, 2, . ,ql. 

Case-Ill: For b = p^, the congruence [1] has exactly p- 
solutions and the congruence [11] also has exactly two 
solution. Therefore, the congruence under consideration 
has exactly 2p solution. Therefore, the congruence 
x^ = p^ (mod p^q^) has exactly 2p- solutions. 

These are given by x = p^~^q"^k ± q (mod p'^q^) for k = 

0,1,2,.,p - 1. 

ILLUSTRATIONS 

ExampIe-1: Consider the congruence: 

x^ = 49 (mod 1125). 

It can be written as: x^ = 7^ (mod 5^. 3^). 

It is of the type: x^ = a? (mod p^q^) with p = 5, q = 3. 

It has four Solutions. 

Two of the solutions are given by 
X = ±a = a,p^q^ — a (mod p^q^). 

= ±7 =7,1125 - 3 (mod 1125) 

= 7,1118 (mod 1125). 

Other two solutions are given by 
X = ±(p"k ± a), if k(p^k ± 2a) = q™. t 
= ±(12Sk ± 7), if k(12Sk ± 2.7) = 3^t 
= ±125k ± 7), if k(12Sk ± 14) = 9t. 

But for k = 4,x = ±(125.4-7) as 4. (125.4 - 14) = 
4.(500 - 14) = 216.9 
= ±493 (mod 1125) 

= 493,632 (mod 1125). 

Therefore, x = 7,1118; 493,632 (mod 1125). 

Example-2: Consider the congruence:x^ = 31 (mod 225). 
It can be written as: 

= 31 ± 225 = 256 = 16^ (mod 5^. 3^). 

It is of the type: x^ = a? (mod p^q^) with p = 5, q = 3. 

It has four Solutions. 


Two of the solutions are given by 
X = ±a = a, p”q'” — a (mod p^q™-'). 

= ±16 = 16,225 - 16 (mod 1125) 

= 16,209 (mod 225). 

Other two solutions are given by 
X = ±(p"k ± a), if k(p^k ± 2a) = q™-. t 
= ±(25k ± 16), if k(2Sk ± 2.16) = 3^t 
= ±(2Sk ± 16), if k(25k ± 32) = 9t. 

But for k = 2,x = ±(25.2 - 16) as 2. (25.2 - 32) = 

2. (50 - 32) = 2.18 = 36 = 9.4 
= ±(25.2 - 16) (mod 225) 

= 34,191 (mod 225). 

Therefore, x = 16,209; 34,191 (mod 225). 

Example-3: Consider the congruence: 

x^ = 25 (mod 6125). 

It can be written as: x^ = 5^ (mod 7^. 5^). 

It is of the type: x^ = q^ (mod p^q^) with p — 7 ,q — 3. 

It has 2.5=10 solutions. 

The solutions are given by 
X = p"q'"“^k ± q (mod p^q^)-, k = 0,1, 2,3,4. 

= 72 . 52 k ± 5 (mod 72 . 52 ) 

= 1225k ± 5 (mod 6125). 

5, 6120; 1220,1230; 2445, 2455; 3670,3680; 4895,4905 (mod 6125) 

Example-4: Consider the congruence: 
x2 = 121 (mod 41503). 

It can be written as: x2 = 11^ (mod 121.343) i.e. 
x2 = 11 ^ (mod ll2. 72 ). 

It is of the type: x2 = p^ (mod p^q^) with p — ll,q — 7. 

It has twenty two solutions. 

The solutions are given by 

X = p"“^q™k ± p (mod p^q^)-, k = 0,1,2,.,10. 

= 11 . 72 k ± 11 (mod 112 . 72 ). 

= 3773k ± 11 (mod 41503) 

= ±11; 3773 ± 11; 7546 ± 11; 11319 ± 11; 15092 ± 

11; 18865 ± 11; 

22638 ±11;26411 ±11;30184 ±11;33957 ± 

11; 37730 ± 11 (mod 77). 

= 11,41492; 3762,3784; 7535,7557; 

11308,11330;.; 37719,37741 (mod 41503). 

ExampIe-5: Consider the congruence: 
x2 = 625 (mod 2025). 

It can be written as: x^ = 625 (mod 25.81) i.e. x^ = 
(25)2 52 . 34 ). 

It is of the type: x2 = (mpY (mod p^q™^ with p — 5,q — 

3. 

It has exactly ten solutions given by 
X = p^~'^q'^k ± mp (mod p^q^)-, k = 0,1,2,3,4. 

= 5T34k±5.5 (mod 52 . 34 ) 

= 405k ± 25 (mod 2025); k = 0,1,2, 3,4. 

= 0 ± 25; 405 ± 25; 810 ± 25; 1215 ± 25; 1620 ± 

25 (mod 2025) 

=25, 2000; 380,430; 785, 835; 1190, 1240; 1595, 1645 
(mod 2025) 
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CONCLUSION 

Therefore, it is concluded that the congruence: 

= a? (modp^.q^) has exactly four solutions, two of 
them are given hy x = ±a = a, p^.q™ — a (mod p”. q™). 

Remaining two are given by 

X = ±(p”fe ± p) (mod p”. q™), if k(p^k ± 2a) = q™. t 
It is also concluded that the congruence 
x^ = p^ (mod p^.q^) has exactly 2p-solutions given by 
X = p"“^. q^k ±p;k — 0,1, 2,., p — 1. 

It is also concluded that the congruence 
x^ = q^ (mod p”. q™) has exactly 2q-solutions given by 
X = p". q™~'^k ± q; fc = 0,1, 2,., q — 1. 
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